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Abstract 

We show that the number of unit-area triangles determined by a set of n points 
in the plane is 0(n 9//4+e ), for any e > 0, improving the recent bound 0(ra 44 / 19 ) of 
Dumitrescu et al. 

1 Introduction 

In 1967, A. Oppenheim (see [5]) asked the following question: Given n points in the plane 
and A > 0, how many triangles spanned by the points can have area Al By applying a 
scaling transformation, one may assume A = 1 and count the triangles of unit area. Erdos 
and Purdy [4] showed that a \/\ogn x (n / y/log n) section of the integer lattice determines 
Q(n 2 log log n) triangles of the same area. They also showed that the maximum number of 
such triangles is at most 0(n 5 ^ 2 ). In 1992, Pach and Sharir [7] improved the bound to 0(n 7 ^ 3 ), 
using the Szemeredi- Trotter theorem [10] on the number of point-line incidences. Recently, 
Dumitrescu et al. [3] have further improved the upper bound to 0(n 44 / 19 ) = 0(n 2 ' 3158 ), by 
estimating the number of incidences between the given points and a 4-parameter family of 
quadratic curves. 

In this paper we further improve the bound to 0(n 9 ^ 4+£ ), for any e > 0. Our proof 
borrows some ideas from [3], but works them into a different approach, which reduces the 
problem to bounding the number of incidences between points and certain kind of surfaces 
in three dimensions. 
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2 Unit-area triangles in the plane 



To simplify the notation, we write 0*(f(n)) for an upper bound of the form C e f(n) ■ n £ , 
which holds for any e > 0, where the constant of proportionality C £ depends on e. 

Theorem 2.1. The number of unit-area triangles spanned by n points in the plane is 
0*(n 9 / 4 ). 

Proof. We begin by borrowing some notation and preliminary ideas from [3]. Let S be the 
given set of n points in the plane. Consider a triangle A = Aabc spanned by S. We call the 
three lines containing the three sides of Aabc, base lines of A, and the three lines parallel to 
the base lines and incident to the respective third vertices, top lines of A. 

For a parameter k, 1 < k < y/n, to be optimized later, call a line £ k-rich (resp., k-poor) 
if £ contains at least k (resp., fewer than k) points of S. Call a triangle Aabc k-rich if each 
of its three top lines is fc-rich; otherwise A is k-poor. 

We first observe that the number of /c-poor unit-area triangles spanned by S is 0(n 2 k). 
Indeed, assign a fc-poor unit-area triangle Aabc whose top line through c, say, is /c-poor to 
the opposite base ab. Then all the triangles assigned to a base ah are such that their third 
vertex lies on one of the two lines parallel to ab at distance 2/\ab\, where that line contains 
fewer than k points of S. Hence, a base ab can be assigned at most 2k triangles, and the 
bound follows. 

So far, the analysis follows that of [3]. We now focus the analysis on the set of fc-rich 
unit-area triangles spanned by S, and use a different approach. 

Let L denote the set of /c-rich lines, and let Q denote the set of all pairs 

{(£,p) \£eL lP eSn£}. 

By the Szemeredi- Trotter theorem [10], we have, for any k < y/ri, m :— \L\ — 0(n 2 /k 3 ), and 
N:= \Q\ = 0(n 2 /k 2 ). 

A pair (£i,pi), {£2^2) of elements of Q is said to match if the triangle with vertices pi, 
P2, 4n £2 has area 1; see Figured! 

To upper bound the number of unit-area triangles, all of whose three top lines are /c-rich, 
it suffices to bound the number of matching pairs in Q. Indeed, given such a unit-area 
triangle Apip 2 q, let l\ (resp., £ 2 ) be the top line of Apip 2 q through p 1 (resp., through p 2 ). 
Then (£i,pi) and (£2^2) form a matching pair in Q, by definition (again, see Figured]). 
Conversely, a matching pair (£i,pi), (£2^2) determines at most one unit-area triangle P1P20, 
where q is the intersection point of the line through p\ parallel to £2 and the line through p 2 
parallel to £\\ we get an actual triangle if and only if the point q belongs to S. 

In other words, our problem is now reduced to that of bounding the number of matching 
pairs in Q. (Since we do not enforce the condition that the third point q of the corresponding 
triangle belongs to S, we most likely over-estimate the true bound.) 

Since elements of Q have three degrees of freedom, we can represent them in an ap- 
propriate 3-dimensional parametric space. For example, we can assume that no line in L 
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Figure 1: The ordered pair ((£i,pi), (£2^2)) is a matching pair of elements of Q. 



is vertical, and parametrize an element (£,p) of Q by the triple (a,b,n), where (a, b) are 
the coordinates of p, and k is the slope of £. For simplicity of notation, we refer to this 
3-dimensional parametric space as M 3 . 

So far, the matching relationship is symmetric. To simplify the analysis, and with no 
loss of generality, we make it assymmetric, by requiring that, in an (ordered) matching pair 
(£i,Pi), {£2^2), 0P2 nes counterclockwise to 6p 1 , where o — 1\ n £2- See Figured] 

Let us express the matching condition algebraically. Let (a, b, k) 6 1R 3 be the triple 
representing a pair (£,p), and (x,y,w) G M. 3 be the triple representing another pair (£',p'). 
Clearly, w 7^ n in a matching pair. The lines £ and intersect at a point o, for which there 
exist real parameters t, s which satisfy 

o = (a + t,b + hit) = (x + s,y + ws), 

or 

y — b — w(x — a) 

K — W 

y — b — k(x — a) 
n — w 

It is now easy to verify that the condition of matching, with op' lying counterclockwise to 
dp, is given by 

(^y — b — k(x — a)^j ^y — b — w(x — a)^j = 2(w — ft) and w 7^ k, 
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or, alternatively, 



y — b — k(x — a) ) (y — b) + 2k 

w = 4 and w k. 

y — b — k{x — a) I (x — a) + 2 



Similarly, the condition of "reverse" matching, with op' lying clockwise to 6p, is given by 



y — b — k(x — a) I (y — b) — 2k 

w = -y ^ and w k. (2) 

y — b — k(x — a) \ {x — a) — 2 



Fix an element (£,p) of Q, and associate with it a surface oi )P C M 3 , which is the locus 
of all pairs (£',p') that match (£,p) (i.e., (£,p), (£',p') is an ordered matching pair). By the 
preceding analysis, o~£ tP satisfies ([T]), where (a, 6, k) is the parametrization of (£,p), and is 
thus a 2-dimensional algebraic surface in M 3 of degree 3. We thus obtain a system E of TV 
2-dimensional algebraic surfaces in R 3 , and a set Q of N points in M 3 , and our goal is to 
bound the number of incidences between Q and E. 

The main technical step in the analysis is to rule out the possible existence of degeneracies 
in the incidence structure, where many points are incident to many surfaces; this might 
happen when many points lie on a common intersection curve of many surfaces (a situation 
which might arise, e.g., in the case of planes and points in R 3 ). However, for the class of 
surfaces under consideration, namely, the surfaces a£ iP generated by some line-point incidence 
pair (£,p), such a degeneracy is impossible, as the following lemma shows. 

Lemma 2.2. Let (£i,pi) and (£2,^2) be two distinct line-point incidence pairs, let 7 = 
cri llP1 H <T£ 2iP2 be the intersection curve of their associated surfaces, and assume that 7 is 
non-empty. Let (£,p) be some incidence pair and assume further that o~£ P D 7. Then either 
(£,p) = or (i,p) = (£ 2 ,p 2 ). 

Proof. We establish the equivalent claim that, given a curve 7, which is the intersection 
of some unknown pair of surfaces o~e ltPl and cr^ 2iP2 , one can reconstruct (£i,pi) and (£2^2) 
uniquely (up to a swap between the two incidence pairs) from 7. Morever, it is enough to 
know the projection 7* of 7 onto the xy-p\ane in order to uniquely reconstruct the incidence 
pairs (£i,Pi) and (£2^2) that generate 7. 

We start by computing the algebraic representation of 7*. Let (ai, 61, «i) and (a 2 , b 2 , k 2 ) 
be the respective parametrizations of (£i,Pi) and (£2^2)- By ([T]), 7* satisfies the equation 



y-h- nx(x - ai) ) (y - b x ) + 2k x \y-b 2 - k 2 (x - a 2 ) ) (y - b 2 ) + 2k 2 

. (3) 



y - bi - Kx(x - ai) ) (x - a±) + 2 ( y - b 2 - k 2 (x - a 2 ) ) (x - a 2 ) + 2 
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Recall the additional requirement in ([T]), namely that w ^ K\ and w ^ k 2 - This requirement 
is implicit in ([[]) and in ([3]), meaning that equation ([3]) is defined only for values of x and y 
for which the value of w is not K\ or k 2 . Consulting flTJ, this implies that no point (x, y) G 7 
can satisfy y — bi — Ki(x — ai) 01 y — b 2 = k 2 (x — a 2 ). Put 

L\ = y — b\ — K\(x — ai), and 
L 2 = y - b 2 - k 2 (x - a 2 ), 

and write as 

My ~ &i) + gwi _ L 2 (s/ - b 2 ) + 2k 2 
Li(x — ai) + 2 L 2 (x-a 2 ) + 2 

or 

{Li(y - 61) + 2«i) (L 2 (x - a 2 ) + 2) = (L 2 (y - b 2 ) + 2k 2 ) (L x {x - a ± ) + 2), 
which we can rewrite as 

LiL 2 L 3 + 2L X L A - 2L 2 L 5 + AC = 0, 

where 

L 3 = {b2-bi)x-(a2-ai)y+(a 2 b 1 -a 1 b 2 ), 
L 4 = y - 61 - k 2 (x - ai), 
£5 = y - 6 2 - «i(a: - a 2 ), 

C = Ki — K 2 . 

We can further simplify the equation by noting that L 6 = L\L 4 — L 2 L 5 is a linear expression 
is x, y. That is, 

L 6 = Dx + Ey + F, 

where 

£> = 2k 1 k 2 (cl 2 — ai) — (ki + k 2 )(&2 - 61), 

£ = 2(62-61) - (« 1 + « 2 )(a 2 -ai), 

F = KiK 2 (a\ - a 2 ) + («i + K 2 )(a 2 b 2 - ai&i) + (6^ - 6 2 ). 

We can thus write (j3J) as 

L!L 2 L 3 + 2L 6 + 4C = 0, and Lx^O.L^O. (4) 

Figure [2] illustrates the different lines defined by the linear equations Lj = 0, and their 
relations with (£i,pi) and (£ 2 ,p 2 ). The linearity of Li,L 2 ,L 3 , and L6 implies that the 
equation (TjJ of 7* is cubic. We have the following two special cases to rule out: 

1. If pi = p 2 , that is, ai = a 2 and 61 = 6 2 , then L 3 = 0, L 4 = L 2 , and L 5 = Li. But 
then the equation becomes AC = 0, or K\ = k 2 , contrary to the assumption that 
(£i,Pi) (^2,^2)- Hence, the equation has no solutions, meaning that 7 is empty and 
the surfaces do not intersect. 
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Figure 2: The lines Li = 0, for i — 1, . . . , 6, in the general case. The line L% = connects 
Pi and p 2 , £4 = passes through p x and is parallel to £ 2 , L 5 = passes through p 2 and is 
parallel to £\, and L 6 = connects o = £ x fl £ 2 with the intersection point q of L 4 = and 
L 5 = (and bisects the edge Pip 2 ). 

2. If £\ = £ 2 but p\ 7^ P2, that is, K\ = n 2 = ip 2 — bi)/ (a 2 — cti), then L\ = L 2 = L4 = L 5 , 
L3 = (ai — a>2)Li, and C = 0, resulting in the equation (Li) 3 = 0, which is not allowed 
in 01]). Hence 7 is not defined in this case either. 

We can therefore restrict our attention to the general case. Consider the cubic part of the 
equation LiL 2 L 3 . In this term, each factor can be thought of as a line defined by the equation 
Li = 0, for i = 1,2, 3. The lines L\ = and L 2 = respectively are simply £\ and £ 2 , whereas 
L3 = is the line A passing through p\ and p 2 (see Figure [2]). Note that A may coincide with 
one of the other two lines. Indeed, if p\ happens to be incident with £ 2 , then A coincides with 
£ 2 . Similarly, if p 2 £ £\ then A coincides with £\ (these are the only possible coincidences, 
since we have ruled out the case £\ = £ 2 ). These cases will be handled shortly, but for now, 
we ignore them and consider the general case. In this case, 7* has three distinct asymptotes 
given by L\ = 0, L 2 = 0, and L 3 = 0; the proof of this fact is given in Lemma [A .31 in the 
appendix 

Using this fact, one can reconstruct the two line-point pairs that generate 7* as follows. 
Suppose we are given a curve 7* generated by some unknown pair of incidence pairs, (£i,pi) 
and (£ 2 ,p 2 ), and we want to reconstruct these pairs. 7* is given as the zero set of some cubic 
bivariate polynomial f(x, y) = 0, where / can be written as f(x, y) = c{L\L 2 L 3 + 2L 6 + 4C), 
but the decomposition of / into Li,L 2 ,L%,Lq,C, and c is unknown, and, moreover, is not 
known a priori to be unique (a fact which we establish in this proof). First, we find its three 
asymptotes A x = 0, A 2 = 0, and A 3 = 0, where for each i = 1,2, 3, Aj is linear in x and y. 
Since, by Lemma [A. 31 these asymptotes are L\ = 0, L 2 = 0, and L3 = 0, we know that each 
Aj is equal to some Lj multiplied by a constant, but we do not know which is which. To 
determine the roles of the asymptotes correctly, observe that A1A2A3 = {iL\L 2 L$ for some 
constant \i. Thus, there exists some unique constant v, such that f(x,y) — z/A!A 2 A 3 = A 4 
is linear in x and y. The line A 4 = is parallel to the line L 6 = 0, which happens to be the 
median of the triangle spanned by the three asymptotes, which emanates from the vertex 
o = £\ Pi £ 2 , and bisects the edge p\p 2 \ see Figure El We thus have enough information to 
determine which vertex of the triangle is o, and which are p\ and p 2 , and which edges of the 
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triangle are supported by £\ and £2- This proves the lemma for the general case where all 
the points and lines are distinct, and no point lies on both lines £2,^2- 

Finally, consider the case where P2 G l\ (a symmetric argument applies when p\ G 
In this case, L\ = L%, and L3 = (ai — 02)^1, so the equation of the curve 7* can be rewritten 

as 

( ai - a 2 )LjL 2 + 2L X (L± - L 2 ) + 4C = 0. 

Note that a\ 7^ 02 under the preliminary assumption that there are no vertical lines in the 
system, since both pi = (ai, 61) and P2 = (02, ^2) are on £\. Note also that C = Hi — k 2 7^ 0, 
for otherwise, £\ and £2 would have to coincide, a case which we have ruled out earlier. 
Finally, note that s = L4 — L2 = &2 — b± — ^2(^2 — oi) = C(ci2 — a\) is a nonzero constant. 
Hence, the equation of 7* is, up to a constant multiple, 

[at - a 2 )L\L 2 + 2sL x + 4C = 0. (5) 

This equation defines a cubic curve with two asymptotes given by L\ = 0, and L 2 = 0, 
namely, the lines £\ and £ 2 ] the proof is given in Lemma [A.4I in the appendix. Since C 7^ 0, 
it follows that 7* does not intersect L\ — 0, whereas L 2 = is intersected at a single point 
(2, y) for which Li = 2/(a 1 — 02). Using this point, one can compute the values of (ai — a 2 ), C, 
and s, and hence, reconstruct the line L 4 = 0. The point pi is then simply the intersection 
of the lines L\ = and L 4 = 0. Thus, one can uniquely reconstruct £1, £2, pi, and P2 in this 
case too. This completes the proof of Lemma 12.21 □ 

Bounding the number of incidences. Recall that we need to bound the number of 
incidences between the set £ of surfaces a^ p , for (£,p) G Q, and the set Q of points. This is 
done by following the standard method of Clarkson et al. [2]. The first step in this method is 
to derive a simple but weaker bound, usually by extremal graph theory. Then, we strengthen 
the bound by cutting the arrangement of the surfaces into cells, and by summing the weaker 
bounds on the number of incidences within each cell, over all the cells. 

The first step: A simple bound. Lemma T2.2I implies that the incidence graph between 
E and Q does not contain K310 as a subgraph, or, in other words, no three distinct surfaces 
of E and ten distinct points of Q can all be incident to one another. Indeed, the intersection 
points of three surfaces (Ji uVi -, for i = 1,2,3, are the intersection points of the two curves 
7i,2 = °>i,pi H cr£ 2iP2 ; an d 71,3 = H cr£ 3 ,p 3 . These intersection points project to (some 

of) the intersection points of the projections 7^ 2 and 7^3 of 71,2 and 71,3, respectively, onto 
the :q/-plane. By Lemma [2.2[ these two curves are distinct (or empty). Since each of them 
is cubic, and since, as shown in Lemmas IA.3I and IA.4I in the appendix, they are the zero 
sets of irreducible polynomials, Bezout's theorem [S] implies that they intersect in at most 
3 2 = 9 points. Hence, the incidence graph between E and Q does not contain i^io, so by the 
K6vari-S6s-Turan theorem [6] , the number of incidences between E and Q can be bounded 
by 

0(|E||Q| 2 / 3 + |Q|). 
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Since the matching relation is essentially symmetric (up to some sign changes; see ([I]) and 
fl2])), we can interchange the roles of points and surfaces, and conclude that the number of 
incidences is also at most 

0(|Q||S| 2 / 3 + |S|). (6) 

Cutting. To improve the bound, we apply the following fairly standard space decomposi- 
tion technique. Fix a parameter r, whose specific value will be chosen later, and construct a 
(l/r)-cutting H of A.(T0) pQ. We use the more simple-minded technique in which we choose 
a random sample R of 0(r log r) surfaces of E and construct the vertical decomposition (see 
e.g. j9]) of the arrangement A(R). We obtain 0*(r 3 ) relatively open cells of dimensions 0,1,2, 
and 3, each of which is crossed by (intersected by, but not contained in) at most |S|/r = N/r 
surfaces; this latter property holds with high probability, and we simply assume that our 
sample R does satisfy it. 

Summing over all cells. Fix a cell r of H, and put Q T := Q R r and m T := \Q T \. Let S r 
denote the subset of surfaces of £ which cross r, and put N T := |E T | < N/r. 

We now apply the simple bound fl6]) obtained in the first step to each cell r of our cutting 
5, handling, for the time being, only surfaces that cross r. The overall number of incidences 
is 

£)0 {m T N 2 T ' 3 + N T ) , 

which, using the bounds N T < N/r, and '^2 T m T = N, is 

O* (N(N/r) 2 / 3 + Nr 2 ) = O* {N b ' 3 /r 2 / 3 + Nr 2 ) . 

To minimize this expression, we choose r = iV 1//4 , making it 0*(N 3 ^ 2 ). 

We also have to take into account incidences between points in a cell r and surfaces that 
fully contain r. This is done separately for cells of dimension 0, 1, and 2 (it is vacuous for 
cells of dimension 3). Indeed, a 2-dimensional cell r is contained in exactly one surface, so 
a point w G r takes part in only one such incidence. Thus, in this case we only need to add 
N, the number of points, to the above bound. 

The same argument applies for points in 1-dimensional cells. Assuming that the vertical 
decomposition is performed in a generic coordinate frame, it suffices to consider only 1- 
dimensional cells that are portions of the intersection curves between the surfaces of S. By 
Lemma \2.2\ each such cell r is contained in exactly two surfaces of S. Thus, we need to add 
at most 2N to the number of incidences to handle these cells. 

Each cell of dimension is a single point w, and, arguing as above, we may assume it 
to be a vertex of the undecomposed arrangement A(R). Any surface a incident to w has to 
cross or bound an adjacent full- dimensional cell r*, so we charge the incidence of a with w to 
the pair (r*, a), and note that such a pair can be charged only 0(1) times. It follows that the 
number of incidences with O-dimensional cells of S is 0*(r 3 + r 3 (N/r)) = 0*(r 2 N), which, 
for the chosen value of r, is equal to the bound obtained above for the crossing surfaces. 
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In conclusion, the overall number of incidences between £ and Q is 0*(N 3 ^ 2 ). 

Recall now that N = 0(n 2 /k 2 ), and that we also have the bound 0(n 2 k) for the number 
of unit-area triangles with at least one fc-poor top line. Thus, the overall bound on the 
number of unit-area triangles is 



which, if we choose k = n 1 / 4 , becomes 0*(n 9 / 4 ), as asserted. □ 

Discussion. Theorem 12.11 constitutes a major improvement over previous bounds, but it 
still leaves a substantial gap from the near-quadratic lower bound. One major weakness of 
our proof is that, in bounding the number of matching pairs, it ignores the constraint that 
a matching pair is relevant only when the (uniquely defined) third vertex q of the resulting 
triangle belongs to S, and that the (uniquely defined) top line of this triangle through q is 
&;-rich. It is therefore natural to conjecture that our bound is not tight, and that the true 
bound is nearly quadratic, perhaps coinciding with the lower bound of [I]. 
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A Asymptotes of cubic curves 

In this appendix, we analyze the class of cubic curves defined by equations fll]) and (J5J) of 
Section [2} derive their asymptotes, and show them to be the zero sets of irreducible bivariate 
polynomials. We start by analyzing a normalized version of these equations, in which two 
of the generating lines (and, as we show henceforth, the asymptotes) are the x and y-axes. 
We then reduce equation (j4j) to the normalized case. Finally, we handle equation (jSJ) in a 
different and simpler way. 

Lemma A.l. Let Ai and A2 be two distinct lines in M 2 , given by the equations Aj = 0, where 
Aj = «jX + Pit) + 7j, and a, and fa are both nonzero, for i = 1,2. Let fix, y) be the bivariate 
cubic polynomial 

f(x,y) = xyAi + A 2 . 

Then f(x,y) is irreducible. 

Proof. Assume, to the contrary, that / is reducible. Then it has a linear factor L = ax+by+c. 
Without loss of generality, b ^ (a symmetric argument follows for the case a ^ 0), so we 
can assume 6 = 1. Then /, as a polynomial in y with coefficients from WL[x], has y = —ax — c 
as root, i.e., if we put 

p(x) := f(x, —ax — c) = — x(ax + c)Li + L 2 , 

where Li = ctiX — fa(ax + c) + 7$, for i — 1,2, then p(x) = 0. But then, the term x(ax + c)L\ 
can not be properly cubic, nor quadratic, so, a = c = 0, or L\ is a constant, possibly zero. 
In the former case, L2 = 0, but L2 = a 2 x + 72 and a 2 7^ by assumption, a contradiction. If 
L\ = 0, then we must also have L 2 = 0, and so both lines Ai and A2 coincide (with the line 
L = 0), contrary to assumption. If L\ is a nonzero constant, then the term [ax + c) must 
also be constant, or else p(x) is a proper quadratic polynomial, hence a = 0. But then, for 
L\ = a±x — 0\c + 71 to be constant, we must have ct\ = 0, in contradiction. Either way, / 
cannot be reducible. □ 

Lemma A. 2. Let Ai and X 2 be two distinct lines in M 2 , given by the equations Aj = 0, where 
Ai = aiX + fay + 'ji, for i = 1,2, such that a\ and fi\ are both nonzero. Let V be the algebraic 
cubic curve defined by the equation 

xyA 1 + A 2 = 0. (7) 
Then F is asymptotic to the x-axis and to the y-axis. 
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or 



Proof. We only prove in detail that the x-axis is an asymptote. Note that, for any fixed 
x 7^ 0, fl7|) is a quadratic equation in y, which we rewrite as 

xy{aix + Piy + 71) + a 2 x + (3 2 y + 72 = 0, 

Pixy 2 + («ix 2 + 71X + f3 2 )y + (a 2 x + 72) = 0. 

aix 2 + 71X + /3 2 
V ~ 2^x 

_^ a/ («ix 2 + 71X + /3 2 ) 2 - 4/?ix(a 2 x + 72) 

We only consider the solution with positive square root, which is 



Hence 



aix 2 + 71X + j3 2 



A/3ix(a 2 x + 72) 
(aix 2 + 71X + f3 2 y 



The expression in the square brackets is of the form a/1 + 1 — 1. Since a± ^ 0, t tends to 
as x —>• ±00. Using the inequalities 1 — |t| < \/l + 1 < 1 + -y, for |t| < 1, we obtain, for \x\ 
sufficiently large, 



\y\ < 



\a t x 2 + 71X + (3 2 



2\a 2 x + 7 2 | 
\0t1X 2 + 71X + /? 2 



which tends to as x — > ±00. This shows that the x-axis is indeed an asymptote of T (on 
both sides). A symmetric argument shows that the ?/-axis is also an asymptote. □ 

We are now ready to prove the more general cases discussed in Section [2j 

Lemma A. 3. Let £\, . . . , £4 be four distinct lines in M. 2 , given by the equations Li = 0, where 
Li = AiX + Biy + Cj, for i = 1, . . . , 4. Assume that no pair of £1, £ 2 , £3 are parallel, and that 
£4 is not parallel to any of £\ and £ 2 . Put 

f(x,y) = L X L 2 L Z + L 4 , 

and let T be the algebraic cubic curve defined by the equation 

f(x,y) = o. 

Then, f is irreducible, and T is asymptotic to the lines £i,£ 2 ,£ 3 . 



Proof. We may assume, by an appropriate change of variables, that one of £i,£ 2 , and £3 
is the x-axis and another one is the y-&xis. For example, put u = L\, and v = L 2 , and 
write L 3 = ct\U + f3\V + 71, and L 4 = a 2 u + (3 2 v + 72, for some appropriate coefficients 
a ii Pii lii a 2, /?2) 72- Note that, by the preliminary assumptions on the lines, «j and (3i are 
both nonzero, for i = 1,2. T can then be written as 

g(u,v) = uvL 3 + L 4 = 
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in the (u, v) coordinate system. It then follows, by Lemma IA.1[ that / is irreducible, for 
otherwise, any factorization of / could be transformed into a factorization of g, in contra- 
diction. It also follows, by Lemma [A.2[ that l\ and £2 are asymptotes of T. Note that, for 
this part of the argument, the choice of £\ and £2 as axes is arbitrary, and we could just as 
well choose any other pair of lines among £±,£2, £3- In more detail, since no pair of these 
three lines are parallel, we can make any two of them as the axes of a new (u, v )-coordinate 
system, and then, in the equation of the third line, both the u- and ^-coefficients would be 
nonzero, which is the condition assumed in Lemma IA.2I Hence, £3 is also an asymptote of 

r. □ 

Lemma A. 4. Let £\ and £2 be two distinct intersecting lines in M? , given by the equations 
Li = 0, where Li = AiX + Biy + C i} for i = 1,2. Put f(x, y) = L\L 2 + L\ + C , for some 
constant C , and let Y be the algebraic curve defined by the equation 

f(x,y) = 0. 

Then T is asymptotic to the lines £\ and £2. Furthermore, if C 7^ 0, then f is an irreducible 
bivariate polynomial. 

Proof. If C = 0, then the claim is easy. Indeed, in this case we have L\{L\Li + 1) = 0, so 
T is the union of the line L\ = and the hyperbola L1L2 = —1, which is asymptotic to the 
lines L\ = 0, and L 2 = 0. 

If C 7^ 0, put u = L±, and v = L 2 . Then, in the (u, v) coordinate system, Y is defined by 
the equation 

g(u, v) := u 2 v + u + C = 0. 
Note that g is clearly irreducible, and so is /. This equation can be rewritten as 

u + C 
v = 

Clearly, this function tends to as u tends to 00, which means that T is asymptotic to 
the w-axis, i.e., to £2- Furthermore, the function has a pole at u — 0, meaning that V is 
asymptotic to the w-axis, i.e., to £\. □ 
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